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Abstract. We propose two experimental schemes for quantum state discrimination that achieve 
the optimal tradeoff between the probability of correct identification and the disturbance on the 
quantum state. 



1. Introduction 

Indistinguishability of nonorthogonal states is a basic feature of quantum me- 
chanics that has deep implications in many areas, as quantum computation and 
communication, quantum entanglement, cloning, and cryptography. Since the pi- 
oneering work of Helstrom on quantum hypothesis testing, the problem of dis- 
criminating nonorthogonal quantum states has received a lot of attention ''2\ , with 
some experimental verifications as well (Hj. The most popular scenarios are: i) the 
minimum-error probability discrimination pQ, where each measurement outcome 
selects one of the possible states and the error probability is minimized; ii) the op- 
timal unambiguous discrimination 0] , where unambiguity is paid by the possibility 
of getting inconclusive results from the measurement; Hi) the minimax strategy 
[3] where the smallest of the probabilities of correct detection is maximized. Stim- 
ulated by the rapid developments in quantum information theory, the problem of 
discrimination has been addressed also for bipartite quantum states, along with 
the comparison of global strategies where unlimited kind of measurements is con- 
sidered, with the scenario of LOCC scheme, where only local measurements and 
classical communication are allowed jH] • The concepts of nonorthogonality and dis- 
tinguishability can be applied also to quantum operations, namely all physically 
allowed transformations of quantum states, and some work has been devoted to the 
problem of discriminating unitary transformations and more general quantum 
operations jSJ. 

The quantum indistinguishability principle is closely related to another very 
popular, yet often misunderstood, principle (formerly known as Heisenberg prin- 
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ciple [51 11UI fTTj ^ : it is not possible to extract information from a quantum system 
without perturbing it somehow. In fact, if the experimenter could gather infor- 
mation about an unknown quantum state without disturbing it at all, even if 
such information is partial, by performing further non-disturbing measurements 
on the same system, he could finally determine the state, in contradiction with the 
indistinguishability principle |12j . 

Actually, there exists a precise tradeoff between the amount of information 
extracted from a quantum measurement and the amount of disturbance caused on 
the system, analogous to Heisenberg relations holding in the preparation procedure 
of a quantum state. Quantitative derivations of such a tradeoff have been obtained 
in the scenario of quantum state estimation |131 114j . The optimal tradeoff has 
been derived in the following cases: in estimating a single copy of an unknown 
pure state , many copies of identically prepared pure qubits ^3] j a single copy 
of a pure state generated by independent phase-shifts JHj , an unknown maximally 
entangled state |17j . an unknown coherent state JH] and Gaussian state |19j . and 
an unknown spin coherent state |2Uj . 

Experiment realization of minimal disturbance measurements has been also 
reported Qg| Ell- 
in the present paper we review the characterization of the tradeoff relation in 
quantum state discrimination of Ref. [22], and suggest an experimental realiza- 
tion of the minimum-disturbing measurement. In this case, an unknown quantum 
state is chosen with equal a priori probability from a set of two non orthogo- 
nal pure states, and the error probability of the discrimination is allowed to be 
suboptimal (thus intuitively causing less disturbance with respect to the optimal 
discrimination) . A measuring strategy that achieves the optimal tradeoff is shown 
to smoothly interpolate between the two limiting cases of maximal information 
extraction and no measurement at all. The issue of the information-disturbance 
tradeoff for state discrimination can become of practical relevance for posing gen- 
eral limits in information eavesdropping and for analyzing security of quantum 
cryptographic communications. 

After briefly reviewing the optimal information-disturbance tradeoff in quan- 
tum state discrimination and the corresponding measurement instrument, we an- 
alyze two possible experimental realization of the minimum-disturbing measure- 
ment. 

2. Information-disturbance tradeoff in quantum state discrimination 

Typically, in quantum state discrimination we are given two (fixed) non orthog- 
onal pure states ipi and V>2 , with a priori probabilities p\ and p2 = 1 — Pi , and we 
want to construct a measurement discriminating between the two. We can describe 
a measurement by means of an instrument |23j , namely, a collection of completely 
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positive maps {£{}, labelled by the measurement outcomes {i}. Using the Kraus 
decomposition PU, one can always write £i(p) = Ylk^k P-^k^ ■ ^ n ^ e case ^ e 
sum comprises just one term, namely, £i(p) = EipEj, the map £i is called pure, 
since it maps pure states into pure states. The trace Tr^^p)] = TrpTp], where 
Ilj = Ylk^k k 1S a positive operator associated to the i-th outcome, provides 
the probability that the measurement performed on a quantum system described 
by the density matrix p gives the i-th. outcome. The posterior (or reduced) state 
after the measurement is given by pi = £i{p)/ Tr[£j(p)]. The averaged reduced 
state — coming from ignoring the measurement outcome — is simply obtained using 
the trace-preserving map £ = Yli^-i- The trace-preservation constraint for £ im- 
plies that the set of positive operators {IT} is actually a positive operator- valued 
measure (POVM), satisfying the completeness condition X^i Hi = I- 

Quantum state discrimination is then performed by a two-outcome instrument 
{£±,£2} whose capability of discriminating between i\>\ and ip 2 can be evaluated 
by the average success probability 

2 2 
P({£i,£ 2 }) = J>Tt[Wi>(^|)] =l>Tr[II i |^>(V> i |]. (1) 

i=l i=l 

Notice that P actually depends only on the POVM {Ilj}. The probability P 
quantifies the amount of information that the instrument {£^1,^2} is able to ex- 
tract from the ensemble {p±, ijji;p 2 , "02 }• Among all instruments achieving average 
success probability P (the bar over P means that we fix the value of P), we are 
interested in those minimizing the average disturbance caused on the unknown 
state, that we evaluate in terms of the average fidelity, namely, 

2 

d({£ 1: £ 2 },p) = i-j2pi(A\£(\A)mm- (2) 

i=l 

Differently from P, the disturbance D strongly depends on the particular form 
of the instrument This means that there exist many different instruments 

achieving the same P, but giving different values of D. Let 

D(P)= min D({£ U £ 2 },P) (3) 

be the disturbance produced by the least disturbing instrument that discriminates 
■01 from tp2 with average success probability P. Intuitive arguments suggest that 
the larger is P, the larger must correspondingly be D (i. e., the larger is the 
amount of information extracted, the larger is the disturbance caused by the mea- 
surement). The precise derivation of the optimal tradeoff D(P) has been obtained 
in Ref. [22]) along with the corresponding optimal measurement, for equal a priori 



[Author and title] 



4 



probabilities, i. e. pi = P2 = 1/2- In the following we briefly review the main 
results. 

Let us start reviewing the case of the measurement maximizing P. Notice that, 
given two generally non orthogonal pure states ipi and ^i-, it is always possible 
to choose an orthonormal basis {|1), |2)}, placed symmetrically around ipi and ip% 
(see Fig. on which both states have real components, namely 

\ipi) = cos a |1) + sina |2), 
|^2) = sina |1) + cosa |2), 

and fidelity / = KV'ilV^)! = sin 2a. In this case, it is known that the maximum 
achievable P is given by 

P op t = cos 2 a, (5) 
which is obtained by the orthogonal von Neumann measurement {|1)(1|, |2)(2|}. 




Fig. 1: Helstrom's scheme to optimally discriminate between to non orthogonal 
states ip\ and ip2. The orthogonal axes 1 and 2 correspond to the von Neumann 
measurement that achieves the optimal discrimination probability ©. According 
to the measurement outcome, V'l and ip2 are the states to be prepared, in order to 
minimize the disturbance. 

The instrument achieving P op t, that minimizes the disturbance D is given by 
£ i (p) = U l \i)(i\p\i)(i\ul i = 1,2, (6) 
where U\ is the unitary operator 

\— snip cos pj 
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U2 = U\, and (3 satisfies the equation [TU1 12*2] 

tan 2a , , 

tan 2(3 = — . 8 

cos 2a 

Equation © represents a measure-and-prepare realization: the observable 
is measured and, depending on the outcome, the quantum state = Ui\i) is 
prepared. The states are symmetrically tilted with respect to the |^>i)'s, see 
Fig. □ 

The presence of the tilt (3 can be understood by noticing that minimum error 
discrimination can never be error-free for non orthogonal states. Even using the 
optimal Helstrom's measurement, there is always a non zero error probability, and, 
the closer the input states are to each other, the smaller the success probability 
is. Hence, it is reasonable that, the closer the input states are, the less "trust- 
worthy" the measurement outcome is, and the average disturbance is minimized 
by cautiously preparing a new state that actually is a coherent superpositions of 
both hypotheses and 1(2 ■ The minimum disturbance for Helstrom's optimal 
measurement is given by 



4 - Vl4 + 2cos8a 

-^opt g • (yj 

Notice that -D pt reaches its maximum for a = vr/8, namely, when ipi and ip2 are 
"unbiased" with respect to each other (KV'ilV^)! 2 = 1/2). 

By allowing a suboptmal discrimination, with success probability P < P op t, 
one can cause less disturbance. In this case, by parametrizing the average success 
probability thorugh a control parameter t as follows 

1-t o 1 -t 

Pt = tP opt + — = t cos 2 a + — , (10) 

with < t < 1, one can search, among all possible measurements achieving P t , the 
one minimizing the disturbance D(Pf). It turns out that, for any value of Pt, the 
minimum disturbance Dt is achieved by the pure instrument £^\p) = E?' , 
where |22] 
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with 7 = vl — t 2 . The unitary operator U(t) in the above equation generalizes 
that in Eq. as follows 

u( t )=( cos % sm ^y (12) 

V -sinft cos j3 t J 
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with 

t sin 2a ,_„. 
tan2& = 29 . 2 ■ (13) 

cos z 2a + 7 sin 2a 

It follows that every instrument that achieves average success probability Pt must 
cause at least an average disturbance 

A = ^ (1 - t sin 2a sin 2&) + S2!^ [ 7 ( cos 4a - 1) - cos 4a - 1] . (14) 

Just by varying the control parameter t, it is possible to smoothly move be- 
tween the limiting cases. For t = 0, we obtain the identity map, that is, the 
no-measurement case. For t = 1, we obtain Helstrom's instrument in Eq. ([Bjl. 
and Eq. (J13|) reproduces the tilt given in Eq. @. However, the crucial difference 
between Helstrom's limit (t = 1) and the intermediate cases is that, for t < 1, 
the optimal instrument cannot be interpreted by means of a measure-and-prepare 
scheme, and the unitaries U(t) and U\t) in Eq. (fTTj) represent feedback rotations 
for outcomes 1 and 2. 

By eliminating the parameter t from Eqs. (jlOj) and (|14|) . one can obtain the 
optimal tradeoff between information and disturbance, for any value of a |1UU22| . 



3. Experimental schemes for the minimum-disturbing measurement 

In this section we want to show two experimental schemes for the realization of 
the minimum-disturbing measurement. The two- level input system is encoded on 
photons degrees of freedom. Since we are interested not only in the success prob- 
ability but also in the posterior state of the system after the measurement, we 
have to focus on indirect measurement schemes, in which the system is previously 
made interact with a probe, and, after such interaction, a projective measurement 
is performed on the probe. The mathematical parameter t controlling the tradeoff 
in Eq. (|l(Jj) can then be put in correspondence with a physical parameter control- 
ling the strength of the interaction between the system and the probe. The case 
t = means that the interaction is actually factorized and that the subsequent 
measurement on the probe does not provide any information about the system and 
the latter is completely unaffected by the probe's measurement. This is precisely 
the no-measurement case. On the contrary, t = 1 identifies a completely entangling 
interaction, or, in other words, a situation in which a measurement on the probe 
gives the largest amount of information about the system, consequently causing the 
largest disturbance. In the following, two possible settings are discussed: the first 
one, which is deterministic and involves the dual-rail representation of qubits |25j . 
and the second one which is probabilistic and involves the qubit encoding on the 
polarization state of a single photon. 
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3.1. Deterministic scheme (t >C 1) 

In Ref. |25| it is shown how to achieve a maximally entangling gate of the 
C-NOT type, i. e. 



1 



i pi 



1,2 



(15) 



by combining, in the dual-rail representation of qubits, two Hadamard gates with a 
non-linear interaction caused by a Kerr medium coupling the two modes s (system) 
and p (probe) . More explicitly, by varying the interaction time (or length) between 
the system mode and the probe mode inside the Kerr medium, it is possible to 
achieve the following unitary evolution: 
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(16) 



The two limiting cases correspond to = for which U(0) = I, and cj> = ir for 
which U(tt) realizes a perfect C-NOT gate. Then, to measure the von Neumann 
observable {|1)(1|, |2)(2|} on the probe is equivalent to apply the instrument in 
Eq. Qll|) onto the system, with t = sin 2 (<^>/2). The feedback unitary rotation (|12|) 
can be subsequently applied conditional to the probe measurement outcome. 

This scheme is deterministic, that is, no events have to be discarded. However, 
approaching the limiting value 4> = tt (or, equivalently, t = 1) is quite hard, since 
too large nonlinearity is needed [201 • Hence, such a setup can be useful only for 
regimes with i-Cl. 



3.2. Probabilistic scheme 

The second proposal is a modification of the setup already used in Ref. |2j 
to experimentally realize a universal minimum-disturbing measurement. With 
respect to Ref. |21| . only the feedback rotations are different. This setup has 
the great advantage of being completely achievable by linear optics. In order 
to entangle the system with the probe, it needs an entangling measurement to be 
performed on the joint system-probe-state. Such a measurement is in fact a parity 
check, namely a measurement of the observable 

{P 2/ = |l)(l| s (8)|l)(l| p + |2)(2| s (8)|2)(2| p , P n = I-P y }. (17) 

However, since the outcome "n" corresponds to a situation in which the input 
photon and the probe photon are indistinguishable, we are forced to post-select 
just one half of the events, discarding those corresponding to the outcome n. A 
part of this major drawback, limiting the actual usefulness of such a measuring 
instrument in practical application, using this setup it is possible to explore the 
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whole range of the parameter values t £ [0, 1], contrarily to what happens using 
non-linear media. 
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